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1. INTRODUCTION 

Vehicular Ad hoc Network (VANET) [1-4] is a challenging subclass of Mobile Ad hoc Network 
(MANET), where vehicles are equipped with wireless transceiver and GPS receiver, sensors to measure 
required parameters, and central processing unit which run various protocols to form a wireless network of 
vehicles that are distributed and self-organized. Unlike MANET, VANET is restricted by road direction, 
traffic, and traffic regulation; furthermore, vehicles move at high speeds causing higher dynamic topology, 
and frequent disconnected network. These special characteristics make routing in VANET is one of the major 
issues in research topic, some of these works are: 

M. Abdelgader et. al. [5] evaluate the performance of DSR, AODV, and DSDV routing protocols in 
city scenario. C. Wu et. al. [6] use fuzzy logic to evaluate each direct link in AODV routing considering 
multiple factors of bandwidth, mobility, and signal strength. C. Lin et. al. [7] propose fuzzy model based 
routing to decide network connectivity of road segment considering vehicle density and average velocity. 
R. Kadivar et. al. [8] introduce a fuzzy logic based DSR routing protocol to select the most stable route 
considering distance and degree of variation in the speed of the driver. S. Chang et. al. [9] suggest distance 
based routing protocol in urban environment that take into account packet collision avoidance in the 
intersection and route decision depending on adaptive waiting time.However, it is important to observe that 
the proposed schemes presented in the related works are mostly focused on only two or three factors in their 
studies. In this work, an improved AODV routing protocol [10-13] is proposed considering a new 
combination of attractive significant factors regard number of relay nodes, distance in related to transmission 
range, angle of movement, and speed variance as inputs to a compressed fuzzy system to solve impression 
and conflict between these proposed metrics. 
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In spite of the great efficient of using the conventional fuzzy system in numerous 
applications [14-19] that deal with impression and uncertainty, as the number of fuzzy inputs increased, the 
number of fuzzy rules and fuzzy operations are also increased in an exponential manner [20, 21]. 

Many efforts have been devoted to deal with above-mentioned fuzzy complexity problem. Some of 
the proposed methods based on removing or merging of fuzzy rules which might cause information loss or 
aggregation, and others interested on decomposing the fuzzy system into subsystems and multilayer 
hierarchical structure which might suffer from poor interaction of actually inputs [22]. 

A. Gegov et. al. introduced a compressed fuzzy rule based system [23, 24] that remove all redundant 
on line fuzzy operations without affecting the fuzzy output. Although this proposed compressed fuzzy 
methods has proven a significant reduction in fuzzy system operations as compared with conventional and 
hierarchical fuzzy systems, it can be notice that only a few researches have been used this method, and the 
present work is the first one that apply this method in computer network field, and VANET environment to 
reduce processing time and complexity of adding a fuzzy system. 


2. RESEARCH METHODOLOGY 

The AODV routing protocol is modified in such a manner that it can select the appropriate route for 

data packet using compressed fuzzy logic that join multiple criteria: 

a) Number of relay vehicles in the path. 

b) Inter vehicle distance in related to vehicle transmission range. 

c) Movement speed variance between any two successive vehicles in the path. 

d) Angle of direction of any vehicle in the path with respect to destination direction. 

Apart from these applied fuzzy system inputs, the key idea behind the method of compressed fuzzy 
system is represented by arranging the fuzzy rules into groups; each group contains the rules with identical 
linguistic variable for the output, thereafter determine the dominant rule that have the maximal firing strength 
in each group and remove all other rules. 

As a result, the number of rules will be equal to the number of linguistic variables of the output, so 
only six rules from eighty one rules remains after fuzzification in our designed system. This leads to a 
substantial reduction of fuzzy inference online computations, which guarantee a betterment by about ten 
times over the conventional system and by about three and a half times over the hierarchical system [23, 24]. 


3. SIMULATION SCENARIO 

Bidirectional coupling of traffic simulator: Simulation of Urban Mobility (SUMO) and network 
simulator: Objective Modular Network Testbed in C++ (OMNeT++) at runtime were used for online 
reconfiguration and rerouting of cars in reaction to network simulator. 

The required files for building three different maps to be used in our simulation were generated 
using the provided commands in SUMO, where openstreetmap website was used to download the second and 
third map for more realistic simulation: 

a) Simple Map: 

b) Consist of six vertical streets each of 2 lanes, 2 km in length; intersect with three horizontal streets each 
of 2 lanes, 2.5 km. 

c) City Scenario: 3Km by 3Km from Basra City Map. 

d) Highway Scenario: 3Km by 3km from I 95 Map. 

Network simulation parameters were specified using OMNeT+4, where 100, 200, and 300 vehicles 
were tested for each map with TraCI mobility model, IEEE 802.11p was used as a medium access control 
protocol, UDP data traffic with packet size of 512B was used, and each simulation was executed for 1000 
seconds of simulation time. 


4. SIMULATION RESULTS 

The above proposed scheme (Comp-FAODV Routing) has been implemented and compared with 
another three protocols: (i) conventional AODV routing protocol; (ii) Fuzzy Logic Routing Based on 
forwarding optimization (FLRBF): a new scheme [25] that depends mainly on fuzzifying two factors regard 
distance and time delay that is calculated through the information of location, transmission range, and 
velocity; and finally with another implemented protocol (iii) (Fuzzy-AODV Routing) whereby only the first 
three above-mentioned criteria in research methodology section are taken as inputs to a traditional fuzzy 
system. 
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The performance evaluation of all the implemented protocols are carried out in terms of packet 
delivery ratio as shown in Figure 1, throughput as shown in Figure 2, mean delay as shown in Figure 3, and 
number of sent control packets as shown in Figure 4, each tested for different number of vehicles in simple 
map as shown in Figures (x-a), city asshown in Figures (x-b), and freeway as shown in Figures (x-c) 
scenarios. 

The obtained results show that the proposed method (Comp-FAODV Routing) gives the best 
performance results, and the method (Fuzzy-AODV Routing) outperforms the conventional AODV and 
FLRBF routing methods. 
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Figure 1. Packet delivery ratio (%) vs. no. of vehicles 
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Figure 2. Throughput (pkt/sec) vs. no. of vehicles 
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Figure 3. Mean delay (Sec) vs. no. of vehicles 


No of Sent Ctr Pkts 


5. 


fad v 
x zg 
a a 
5 5 
Co) 5 
F ; 
a a 
S S 
o 
2 2 
a 
100 200 300 100 200 300 100 200 300 
vehicles vehicles vehicles vehicles vehicles vehicles vehicles vehicles vehicles 
m AODV Routing m FLRBF m AODV Routing m FLRBF = AODV Routing m FLRBF 
m Fuzzy-AODV Routing ™ Comp-FAODV Routing m Fuzzy-AODV Routing m Comp-FAODV Routing m Fuzzy-AODV Routing m Comp-FAODV Routing 


a) Simple Map (b) City Scenario (c) Highway Scenario 


Figure 4. No of sent control packets vs. no of vehicles 


CONCLUSION AND FUTURE WORKS 
In this paper, VANET simulation and required tools to simulate two urban and one freeway 


scenarios are built, two of them are real maps of Basra city and i95 highway. Furthermore, two fuzzy multi 
criteria based methods for AODV routing decision are proposed and carried out on these maps; the first one 
investigates three effective factors in VANET environment regards number of relay nodes, distance with 
respect to transmission range, and speed of movement of vehicles. The second method extends the first 
proposed system to adopt an additional factor of vehicle’s direction; moreover, the proposed fuzzy system is 
compressed to reduce computations complexity of considering many factors. Simulation results demonstrated 
the effectiveness and efficiency of the proposed schemes. Future works may consider other possible 


intelligent techniques. 
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